ar X iv : c s . N I / 05 11 05 9 v 2 30 M ay 2 00 6 Virtual Coordinate Backtracking for Void Traversal in Geographic Routing

نویسنده

  • Nael Abu-Ghazaleh
چکیده

Geographical routing protocols have several desirable features for use in ad hoc and sensor networks but are susceptible to voids and localization errors. Virtual coordinate systems are an alternative solution to geographically based routing protocols that works by overlaying a coordinate system on the sensors relative to well chosen reference points. VC is resilient to localization errors; however, we show that it is vulnerable to different forms of the void problem and have no viable complementary approach to overcome them. Specifically, we show that there are instances when packets reach nodes with no viable next hop nodes in the forwarding set. In addition, it is possible for nodes with the same coordinates to arise at different points in the network in the presence of voids. This paper identifies and analyzes these problems. It also compares several existing routing protocols based on Virtual Coordinate systems. Finally, it presents a new routing algorithm that uses backtracking to overcome voids to achieve high connectivity in the greedy phase, higher overall path quality and more resilience to localization errors. We show these properties using extensive simulation analysis.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ar X iv : m at h / 05 11 05 9 v 2 [ m at h . A C ] 8 M ay 2 00 6 Tropical Varieties , Ideals and An Algebraic Nullstellensatz

The objective of this paper is to introduce the fundamental algebro-geometric constructions over the extended tropical semi-ring. The study of tropical varieties, co-varieties and ideals over this extension eventually yields the theorem of the weak tropical Nullstellensatz and gives an algebraic interpretation of the tropical Nullstellensatz.

متن کامل

ar X iv : a st ro - p h / 05 05 55 5 v 1 2 7 M ay 2 00 5 Pulsars as Tools for Fundamental Physics & Astrophysics

X iv :a st ro -p h/ 05 05 55 5v 1 2 7 M ay 2 00 5 Pulsars as Tools for Fundamental Physics & Astrophysics J. M. Cordes, M. Kramer, T. J. W. Lazio , B. W. Stappers, D. C. Backer, S. Johnston Department of Astronomy and NAIC, Cornell University, Ithaca, NY USA University of Manchester, Jodrell Bank Observatory, Jodrell Bank, UK Naval Research Laboratory, Remote Sensing Division, Washington, DC US...

متن کامل

ar X iv : h ep - e x / 05 05 05 0 v 2 1 9 M ay 2 00 5 CLEO RESULTS ON TRANSITIONS IN HEAVY QUARKONIA a

Recent CLEO results on electromagnetic and hadronic transitions in charmonium and bot-tomonium systems are reviewed.

متن کامل

ar X iv : h ep - p h / 05 05 22 9 v 1 2 6 M ay 2 00 5 CU - TP - 1129 On the Projectile - Target Duality of the Color

Recently Kovner and Lublinsky proposed a set of equations which can be viewed as dual to JIMWLK evolution. We show that these dual equations have a natural dipole-like structure, as conjectured by Kovner and Lublin-sky. In the high energy large N c limit these evolution equations reduce to equations previously derived in the dipole model. We also show that the dual evolution kernel is scheme de...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006